43 



O 
> 



r-i 



c 
o 



<£ CD 




CO 
3 



< 

< 

CD 

cr: 

2 



■M O 



lO CM lO LO t- 

CO O) lO r- (\| 

t- CM 

t- CD 

CO t- 

o ^ ^ 

Q_ CO CO 
lUDD 



O) CO 00 
CM LO LO 
CO 

CO 
3 



3 




M 



1 


\ 








| 
















i 




ii 



n 



5 



3 

:-> 



L) 



CO 

c 

<u 

E 

<u 
cn 

(0 

E 



E 
o 

3 

(U 

cu 
> 
o 

Q. 

E 



CM 

CD O 

CD ^_ 

CM O 

r? 05 

UJ 2 



< 
u_ 

CO 
3 

< EL 
" CL 

_ o 

UJ o 

X 

o 

01 
LU 

X 



3 

< 

CO 



CD I s - 

CM CM 

CD CD 

o o 

CM 

CD CD 

CD CD 

t— CO 

CD CD 

oo m 

LO CM 



o o 



o o 

X X 



CM 

o 



o 

CO 

o 

CM ^ 

CD CD 

CD CD 



ro 
■o 



n 

i I c 

~ 3 2 

0) - D T 

-° > 9- 

ro 3 c tt 

Q. Q. £ < 



C 

ro 



tion: 


ional 


c 


ro 


4-" 


ro 


u 


ro 






c 


CL 




er 


r 0 


las 


int 


eu! 



Ql 
LU 



0) 

E 

C 



CL 
< 



CO 
3 



S3 

E 

3 



T3 
d) 



CD 
CD 
CO 

E sz 
— CD 

2>Z 



E 

ii 



2 S E 1 
= * <s ° 



co 
— 

2 =3 

E 



CD 



- o o 



CM 
CO 
CO 

CM 

m 
o 

Q- 

LU 



o 

CO 
-»—' 

co 
< 



co 

o " 

2 § 

Q_ CO 

t_ 0) 

£ QL 

CD 



2 cu 

CO £= 
C2.F 

a. £ 

Is 

O _co 
£ CD 
CD X 



<D 

* CD_ 

O 5 CO 

■c E o 

CL _Q 

CD — 

CO £ ro 

CD "*Z CO 

cp.E 

CO 

C CD «- 

— X CD 

CD 



CO -S 



CO 

CO 
CD 

o 
c 

(D 



CD 



CD 
> 



CO 



o 

o £ .2 



^ CD 



CD _ 

cp CO 

— CO 

co 



CO 

g 1 % 

toe 
x t - 
o «5 
a j£= 

o 

CO 



-£5 CO 



i 76 £ 



O 
CO 
CO CD 



E co 5 



o k 

CD 5 CO CD 

a) ?^ 

i= — CO 

"co J2 

CO Q_ 

CD ^ 
d 

i 

CO 



CD 
CD 
CO 

E 



CD — 
3 CD CD 

cr t -a 

O) O o 



< 8 « 

^ — jQ 
CD CO 
E CD~ 
3 CO CO 

M 1 ^ 

CD CD 

L:r ? 

o o E 



co 

CO 

CO 
CD 
CL 



■a 

CD 

o g 



E 

0) 

0) 
T3 
0 



2 ° 

-S- CD 

=5 O 

o c 

r- CD 

73 CD 

05 O 



CO > 
CD > 

"a "° 
c <» 

CD .E 
cr c 

a> o 

**- o 

J) CO 
CD — 
CO 

E § 

C 0) 
O D> 
^ m 



o 

O 

CD 
< 

CD 

-o 

O 
i — 

o 
E 

CD 
JO 

i5 

CD 

o 
■a 

CD 



O CD 
CD CO 



CL CL 



CD 
i 

CL 



CO 

"CD 12 
"O > 
CD O 

1— v_ 

CL CL 



CD 
O 

a 
c 

CD 



CD 

Sis 



BEST AVAILABLE COPY 



II! 



© BUNDESREPUBLIK 
DEUTSCHLAND 





ersetzung der tffc 

ropaischen Patentschmt 

® EP 0521662 B1 

® DE 692 26 825 T 2 



DEUTSCHES 
PATENT- UND 
MARKENAMT 



® Deutsches Aktenzeichen: 
(86) Europaisches Aktenzeichen: 
(§) Europaischer Anmeldetag: 
® Erstveroffentlichung durch das EPA: 
(g) Veroffentlichungstag 

der Pate ntertei lung beim EPA: 2 
© Veroffentlichungstag im Patentblatt: 11 



692 26 825.1 
92 305 891.1 
26. 6. 92 
1.93 



7. 



9.98 
3. 99 



© Int. CI. 6 : 

H 04 N 1/40 

CM 
• I— 

Ifl 
CM 
00 

ID 
CM 

CM 
O) 
ID 

UJ 

Q 



<§B) Unionsprioritat: ' 

722568 27.06.91 US 

(73) Patentinhaber: 

Xerox Corp., Rochester, N.Y, US 

@ Vertreter: 

Grunecker, Kinkeldey, Stockmair&Schwanhausser, 
Anwaltssozietat, 80538 Munchen 

® Benannte Vertragstaaten: 
DE, FR, GB 



g) Erfinder: 

Shiau, Jeng-Nan, Webster, NY 14580, US; Farrell, 
Barbara L, Fairport NY 14450, US 



j Vortege 1 Abtage 1 l/f 



Haupttermin 



Eing.: 30. SEP. 200 2 



PA. Dr. Peter RleblinQ 
Baarb.: |Vorgelegt. r 



© Verbessertes automatisches Segmentieren von Bildern 



CM 



in 

CM 
CO 

to 

CM 

S 

CO 
Ui 

o 



Anmerkung: Innerhalb von neun Mohaten nach der Bekanntmachung des Hinweises auf die 
Erteilung des europaischen Patents kann jedermahn beim Europaischen Patentamt gegeri 
das erteilte europaische Patent Einspruch einlegen. DerEinspruch ist schriftlicheinzufeichen 
und zu begrunden. Er gilt erst als eingelegt, wenn die Einspruchsgebuhr entrichtet worden 
ist (Art. 99~{T) Europaisches Patentubereinkommen). 



Die U'bersetzung ist gema& Artikel 11 § 3 Abs. 1 IntPatUG 1991 vom Patentinhaber eingereicht 
worden. Sie wurde vom Deutschen Patent- und Markenamt inhattlich nicht gepruft. 



BUNDESDRUCKEREI 01.99 802 370/1 06/3 C 1 1 



92 305 891.1 
XEROX CORPORATION 



Die vorliegende Erf indung betrif f t allgemein ein System zum 
Verarbeiten von Halbtonbildern, und in besonderer Weise das 
Erfassen von Halbtonf requenz vor der Verarbeitung, 

Bei. der Wiedergabe von Kopien eines Originals von Videobild- 
daten, die beispielsweise durch elektronisches Rastereingabe- 
abtasten von einem Originaldokument geschaffen sind, wird man 
ruit der begrenzten Auf losungsf ahigkeit des Wiedergabe -Systems 
konfronti^rt und mir der Tatsache,. dafi Ausgabegerate meist 
binar sind. Das ist besonders evident, wenn man ver such t, 
Halbtone, Linien und kontinuierlich getonte Bilder wiederzuge- 
ben; Selbstverst&ndlich kaiin ein Bilddaten-Verarbeitungssystem 
so eingerichtet sein, dafi es die begrenzten Auf losungskapazita- 
ten der benutzten Wiedergabe-Vorrichtung umgeht, dies ist 
jedoch infolge der uriterscMedlichen Vorgangsweisen schwieirig, 
die bei den unterschiedlichen anzutref f enden Bildtypen mbglich 
sind. In dieser Beziehung sollte verstanden werden, daS der 
Bildgehalt des Originaldokumentes insgesamt aus Halbtonen hoher 
Frequenz, Halbtonen niedriger Frequenz, kontinierlichen Tonun- 
gen oder aus einer Linienkopie bestehen kann, oder einer Kom- 
biriation in unbekannte Grade aus einigen oder alien vorangebien- 
den genannten Bildarten. Angesichts dieser Moglichkeiten kann 
die Optimierung des Bildverarbeitungs-Systems fur einen Bildtyp 
in einer Bemuhung, die Begrenzungen der Auf losungsf ahigkeit der 
benutzteh Wiedergabe-Vorrichtung auszugleichen, unmoglich . 
werden, da sie eine Kompromife-Auswahl erfordert, die keine 
annehmbaren Ergebnisse erbringen kann. Wenn z . B. j emand das 
System fur Niederf requenz-Halbtonungen optimiert, geht dies oft 
auf Kosten einer verschlechterten Wiedergabe von Hochf requenz- 
Halbtonungen oder einer Linienkopie, und umgekehrt. 

In US -A 4 194 221 (Stoffel) wurde dieses Problem angegangen 
durch Anwenden einer Unterscheidungsf unktion, welche das 
Bildverarbeitungs-System in Hinblick auf die Art /von vorhande- 



nen Bilcldaten unterrichtet ,■ und insbesondere einer Autokorrela- 
t ions -Funkt ion fur den Pixeldatenstrom, urn das Vorhandensein 
von Halbton-Bilddaten zu bestimmen. Eine solche Funktion wird 
ausgedrttckt als: 

t-letzter Wart 

A{n) = g p(t)xp(t+ii), (1) 

wobei 

n = die Bit- oder Pixelnummer ; .. 
p = der Pixel spannungswert; und 
t = die Pixelposition im Datenstrom ist. 

Stoffel beschreibt ein Verfahren zum automatischen Verarbeiteh 
eines Stromes von Bildpixeln, welche linbekannte Kombinationen 
von hoch- und niederf requenten Halbt6nungen r kontinuierlichen 
Tonungen und/oder Linien darstellen, um fur das Bild reprasen- 
tative Binarpegel-Ausgabepixel zu schaffen* Die beschriebene 
Funkt ion wird auf den Strom vori Bildpixeln angewendet und zeigt 
fur die Abschnitte des Stromes, die' Hochf reguenz-Halbtdnungs- 
Bilddaten enthielten, eine grofie Anzahl yon eng benachbarten 
Gipfeln in dem sich ergebenden Signal- Die in der Stof f el 1 schen 
Ausfuhrung beschriebenen Korrelator-Schaltungen sind jedoch 
sehr kostenaufwendig, da sie eine digitale Multiplikations- 
Funktion bereitstellen mussen. Dement sprechend erfordert die 
Stoffel' sche LSsung als ersten Schritt die Reduzierung der 
behandelten Datenmangel durch anfangliche Schwellwertbilduhg an 
den Bilddaten anhand eines einzigen Schwellwertes, um das Bild 
auf ein Schwarz- oder WeiSbild mit hohem Kontrast zu reduzie- 
ren. Jedoch konnen bei dem Schwellwertbildungs-Vorgang in Ab- 
hangigkeit von der Auswahl des Schwellwertes im Vergleich zur 
Intensitat des Bildes betrachtliche Informationsmengen verloren 
gehen. Wenn beispielsweise der Schwellwert zur Unterscheidung 
in die Mitte des Intensitatsbereiches gesetzt wird, das Bild 
jedoch bedeutsame VerSnderungen im Gebiet der dunkleren Graupe- 
gel besitzt, bezeichnet das mit dem Schwellwert gebildete 
Ergebnis diese Veranderungen nicht . Das ergibt einen uner- 
wunschten Verlust von Bildinf ormation. . Es 1st zwar moglich, den 



Schwellwert adaptiv von Original zu Original und von Bildbe- 
reich zu Bildbereich zu andern, jedoch neigen derartige Algo- 
rithmen dazu, sehr kompliziert zu sein und arbeiten nur . fur 
eine begrenzte. Klasse von Bildern, wie Linienbilder, gut. In 
US-A 4 811 115 (Lin.u.a.) wird die Autokorrelat ions -Funkt ion 
fur den Strom von Halbton-Bilddaten mit ausgewahlten Zeitver- 
zogerungen errechnet, die so vorhergesagt werden, daS sie fur 
die Bildf reguenz-Charakteristiken bezeichnend sind, ohne vor- 
herige Schwellwertbildung. Die bei diesern Autokorrelat ions- 
System benutzte Arithmetik-Funktion ist eine Annaherung an die 
Autokorrelations-Funktion mit Benutzung von logischen Funktio- 
nen und Addition statt der in US-A 4 194 221 (Stoffel) benutz- 
ten Mult iplikations-Funkt ion. Taier in der sich ergebenden : 
autokorrelierten Funkt ion werden erfaSt, urn zu bestimmen, ob 
Hochfreguenz-Halbtonungs-Bilddaten vorhanden sind- GB 2 153 
619-A sorgt fur eine gleichartige Bestimmung der Bilddaten-Art . 
Jedoch wird in diesern Fall ein Schwellwert mit einem gewissen 
Pegel an die Bildaten angelegt, und nach der Schwellwertbildung 
werden die ObergSnge von hell zu dunkel innerhalb eines kleinen 
Bereiches gezahlt. Das System arbeitet unter der Voraussetzung, 
daS Daten mit einer niedrigen Zahl von Ubergangen nach der 
Schwellwertbildung wahrscheinlich ein Hochf requenz-Halbtonungs- 
oder ein kontinuierlich getCntes Bild sind. Der Schwellwertbil- 
dungs-Schritt bei diesern Verfahren hat den gleichen unerwunsch- 
ten Effekt, wie er fur die Stoffel 1 sche Losung beschrieben 
wurde. 

Von Hintergrund-Interesse in diesern Bereich sind: US-A 4 556 
918 (Yamazaki u.a.), die eine Anordnung zeigt, die eine Peri- 
odizitat eines Bereiches von Halbtonpunkten annimmt, bei denen 
. eine Schwellwertprufung anhand eines von dem Bereich abgeleite- 
ten Durchschnittswertes durchgefuhrt wird, um ein dichtebezoge- 
nes Videosignal zu erzeugen; US-A 4 251 837 (Janeway, III), 
welche die Verwendung einer Drei-Entscheidungsmodus-Auswahl 
zeigt, um die Schwellwertwahl aufgrund von Gradientenkonstanten 
fur jedes Pixel zu bestimmen; US-A 4 578 714 (Sugiura u.a.), 
welche das HinzufGgen von Zufallsdaten zu dem Aus gangs signal' 
zeigt, um Pseudoumrisse zu beseitigen; US-A 4 559 563 (Joiner, 
Jr.) schiagt eine adaptive Vorhersage zum Komprimieren von 



Daten aufgrund eines Vorhersagegebers voir, der £uf einen vorhe- 
rigen Pixelblock am besten gewirkt hat; und US-A 3 294 896 
(Young, Jr.) lehrt die Brauchbarkeit von Schwellwertbehandlung 
beim Erzeugen eines Bildes von einem binaren digitalen Uber- 
t ragungssys t em . 

US-A 4 509 195. (Nadler) beschreibt ein Verfahren zur Binarisie- 
rung eines Musters/ bei dem zwei konzentrische Ringe urn ein 
Pixel bewertet werden, urn Kontrastwerte zu bestimmen, und die 
Kontrastwerte dann benutzt werden, urn zu bestimmen, ob die 
Pixel und die Umgebungsbereiche eine Hell- oder Dunkelqualitat 
besitzen. US-A 4 547 811 (Ochi u.a.) lehrt ein Verfahren zum 
Verarbeiten von Graupegelwerten in Abhangigkeit vom Dichteni- 
veau von Pixelblocken und ihrer Differenz gegen einen Minimal- 
oder Maximalwert. Die Blocke werden dann- durch eine Halbto- 
nungs-Verarbeitungsmatfix in Abhangigkeit von dem Dif ferenzwert 
verarbeitbar. US-A-4 730 221 (Roetling) offenbart eine Raste- 
rungstechnik, bei der Grauwerte uber einem Bild zvm Bestimmen 
eines Minimal- und eines Maximalpegels bewertet werden, urn kon- 
stante Graupegel festzulegen. US-A 4 736 253 (Shida). offenbart 
ein Verfahren zum Erzeugen eines Halbtonf leckes durch selekti- 
ves Vergleicheri von Bildsignalen mit Vollicht- und Schatt en- 
Refer enzwerten zum Bestimmen des Binarisierungs-Vorganges . 

* * • - 
Eiii besonderes Problem, das bei der Verwendung der Autokorrela- 
tions-Funktion bemerkt wird, ist die falsche Charakterisierung 
eines Abschhitts des Bildes als Halbtonungsbild, wenn es 
tatsachlich fur das Bild besser ware/ es als ein Linienbild zu 
verarbeiten. Beispiele dieses Fehlers werden besonders bei der 
Verarbeitung von japanischen Kanji-Zeichen und kleinen lateini- 
schen Buchstaben bemerkt . Bei diesen Beispielen kann die 
Autokorrelations-Funktion die Bilder als Halbtonbilder erfassen 
und sie entsprechend verarbeiten, statt eine ubliche Schwell- 
wertbildung uber das Zeichenbild hindurch auszufuhren. Die be- 
schriebenen Berechnungen der Autokorrelation sind eindimen- 
sionaler Natur, und dieses Problem der Falscherf assung tri.tt 
immer auf wenn ein in der Abtastzeilen- oder Schnellabta- 
strichtung periodisches f eines Muster erfaSt wird. In gleicher 
Weise werden Schattenbereiche und bestrahlte Bereiche oft nicht 



als Halbtdne erfaSt und dann mit Anlegen einer gleichformigen 
Schwelle verarbei tet . • ! 

Ein anderes gleichartiges Problem liegt in der Erfassung von 
Farbhalbt6nen, die typischerweise das tJbereinandersetzen von 
vielfachen Trennungen von Bilddaten bei ausgewahlten Freguenzen 
enthalten, wobei jedoch die Raster in Winkelrichtungen be- 
zuglich der anderen Schirme verarbeitet werden. Demerit sprechend 
ist das Ansprechverhalten, das nach Autocorrelation erzielt 
wird, nicht das gleiche wie das Ansprechverhalten von einem 
Schwarz/Wei£-Bild mit einer einzigen Rasterf requenz. 

Erf indungsgemaS wird ein Verfahren zum Verarbeiten von Bildpi- 
xeln in einem Bild zum Bestimmen der Anwesenheit von Halbton- 
bildern geschaffen, dessen Schritte umfassen: 
Vergleicheri jedes Pixels in dem Bild mit einer vorgewahlten 
Gruppe von Nachbarn, urn zu bestimmen, ob das Pixel ein Lokalbe- 
reich-Minimum oder -Maximum ist; 

Ableiten von zwei Bildsignalen aus dem Best immungsschritt , 
einem ersten Bildsignal, das Lokalbereich-Maxima des Bildes 
darstellt, und einem zwei ten Bildsignal, das Lokalbereich- 
Minima des Bildes darstellt; 

Messen der Bilddichte uber einem Block von T Pixeln bezuglich 
einer Referenz; 

Autokorrelieren des ersten Bildsignals, falls die gemessehe 
Bilddichte bezuglich der Referenz relativ hoch ist, oder 
Autokorrelieren des zweiten Bildsignals, . falls die gemessene 
Bilddichte bezuglich der Referenz relativ niedrig ist, wobei 
die Autokorrelat ions -Funkt ion uber den Block von T Pixeln und 
fur jeden einer Vielzahl von Versatzwerten bewertet ist, die 
als wahrscheinliche Halbtonf reguenzen entsprechend ausgewahlt 
sind; 

Bestimmen fur jeden Versatzwert aus der autokorrelierten 
Funktion, ob das Ergebnis der Autokorrelations-Funktionsbewer- 
tung einen Null-Wert oder einen von Null vers chiedenen Wert er- 
gibt, wobei das Vorhandensein eines von Null verschiedenen Wer 
tes das Vorhandensein von Halbtonbildern bei der dem Versatz- 
wert entsprechenden Freguenz bezeichne;t. 



Gem|L2 einem anderen Aspekt der Erfindung konnen die sich 
ergebenden Minimal- oder Maximalfunktionen dargestellt werden 
als eine einfache Reihe von Einsen und Null en, wobei die Einsen 
die Minima oder Maxima darstellen in Abhangigkeit davon, welche 
Funktion untersucht wird. Dement sprechend wird die Berechriung 
der Autokorrelations-Fuiiktion in hohem Mafie vereinfacht und 
kann durch eine einfache logische UND-iFuriktion dargestellt 
werden. ... 

GemaS noch einem anderen Aspekt der Erf indung , kann, sobald die 
die Lokalbereich-Minima oder -Maxima darstellende Funktion 
abgeleitet wurde, eine Bestimmung der Anwesenheit von Farb- 
halbtonen hergestellt werden, wenn die Autocorrelations -Funk- 
tion mit einem Versatzwert Null angelegt wird. 

GemaS einem anderen Aspekt der Erfindung konnen die sich 
ergebenden Minima- oder Maxima-Funktionen als eine einfache 
Reihe von Einsen und Nullen dargestellt werden, wobei die 
Einsen die Minima oder die Maxima in Abhangigkeit davon dar- 
stellen; welche Funktion gepruft wird. Dement sprechend wird die 
Berechnung der. Autokorrelat ions funktion in hohem MaSe verein- 
facht, und kann durch eine einfache logische UND-Funktion . 
dargestellt werden. 

GemaS noch einem weiteren Aspekt der Erf indung kann, sobald die 
die Lokalbereich-Minima oder -Maxima darstellende Funktion 
abgeleitet worden ist, wenn die Autokorrelationsfunktion mit 
einem Null-Versatzwert angelegt ist, eine Bestimmung des 
Vorhandenseins von Farbhalbtonungen durchgefuhrt werden. 

Bei einem weiteren Aspekt der Erfindung wird. eine Vorrichtung 
. zum Verarbeiten ■ von Bildpixeln in einem Bild geschaf fen, das 
durch eine Vielzahl von Abtastzeilen von Pixeln dargestellt 
wird, um das Vorhandensein von Halbtonen in dem Bild zu bestim- 
men, wobei die Vorrichtung umfafit: 

Mitt el zum Vergleichen jedes Pixels mit einer Gruppe von 
benachbarten Pixeln, um zu bestimmen, ob es ein Lokalbereich- 
Minimum oder -Maximum ist, und Schaffen eines dafur bezeichnen 
den Ausgangs signals; 



Signalbildungsmittel zum Bilden eines Minimum- Signals und eines. 
Maximum- Signals, die jeweils den Satz von Minima-Pixeln und den 
Satz von Maxima-Pixeln innerhalb des Bildes darstellen; 
Schwellwertbildungsmittel, das an dem Durchschnittswert eines 
Blockes von T Pixeln in dem Bild betreibbar ist, urn zu bestim- 
men, ob das Bild relativ dunkel Oder relativ hell ist,. und das 
ein Dunkel- Signal erzeugt, wenn der Durchschnittswert geringer 
als ein Schwellwert ist, und ein Hell-Signal, falls der Durch- 
schnittswert grower als der Schwellwert ist; 
Mittel zum Bewerten der Autokorrelations^Funktion fur jeden 
Block von T Pixeln, welches Autpkorrelations-Mittel an dem 
Maximum-Signal betatigbar ist, falls das Bild als hell bestirrant 
wurde, oder an dem Minimum- Signal betreibbar ist, falls das 
Bild als dunkel bef unden wurde, wobei die Autokorrelations- 
Funktion uber den Block von T Pixeln und fur jeden aus einer . 
Vielzahl von Versatzwerten bewertet wurde, die als wahrschein- 
. lichen Halbtonf irequenzen entsprechend ausgewahlt wurden; 
Versatzvergleichsmittel, von den Autokorrelations-Mitteln zu 
bestimmen,. ob die Bewertung an jedemVersatzwert ein von Null 
verschiedener Wert ist, welche Bestimmung das Vorhandensein von 
Halbton bei der entsprechenden Halbtonf requenz bezeichnet. 

Vorzugsweise werden das Maximums ignal und das Min imums i gna 1 
jeweils durch eine ein Bit pro Pixel-Funktion dargestellt. 

Bei gewissen Ausfuhruhgen kann die vorher erwahnte Autokorrela- 
tions-Funktion A(n) gegeben werden durch: 

r 

wobei . . 

n ein ausgewahlter ' Versa tz der Autokorrelations-Funktion; 
p der. Pixelwert; und 

t = eine Pixelposition in dem ausgewahlten Block von 
T Pixeln 1st. 

GemaS einer Ausfuhrung wird der Pixelwert gleich 1, falls das 
Pixel ein Minimum- oder Maximumpixel ist, und sonst gleich 0. 



Vorzugsweise enthalt die Bestimmung, ob ein Block von T Pixeln 
Halbtonbilder darstellt, die folgenden Schritte: fur jedes 
Pixel in dem Block wird das Pixel mit jedem seiner Nachbarn in 
dem Bild verglichen, urn zu bestimmen> ob.es ein Lokalbereich- . 
Minimum oder -Maximum ist; aus dem Schritt dieser Bestimmung 
heraus werden zwei Bildsignale abgeleitet, ein erstes Bildsi- 
gnal, das Lokalbereich-Maxima des Bildes darstellt, und ein 
zweites Bildsignal, das Lokalbereidh-Minima des Bildes dar- 
stellt; die Bilddichte uber dem Block von T Pixeln wird bezu- 
glich einer Ref erenz gemessen; die erste Funktion wird autokor- 
reliert, falls die gemessene Bilddichte bezuglich der Ref erenz 
groE ist, oder die zweite Funktion wird autokorreliert, falls 
die gemessene Bilddichte bezuglich der Referenz niedrig ist, 
wobei die Autqkorrelations-Funktion uber den Block von T Pixel 
und fur jeden Wert aus einer Vielzahl von Versatzwerten bewer- 
tet wird, die als wahrscheinlichen Halbtonfrequenzen entspre- 
chend ausgewahlt wurden; aus der autokorrelierten Funktion wird 
fur jeden Versatzwert bestimmt, ob das Ergebnis der Bewertung 
der Autokorrelations-Funktion ein Null- Oder ein von Null ver- 
schiedener Wert ist, wobei die Anwesenheit eines von Null 
verschiedenen Wertes eine positive Bestimmung der Anwesenheit 
von Halbtonbildern ist. Vorzugsweise ist der Bestimmungszahl- 
wert fdr jeden Block M in der Abtastzeile N der Gegenwert, der 
sich aus der Halbtonbestimmung in den Blocken M, M+l und M+2 in 
der Abtastzeile N-r und den Blocken M, M-l und M-2 in der 
Abtastzeile N ergibt. 

Gem&£ nbch einem anderen Aspekt der Erfindung wird ein Ver- 
fahren geschaffen, um zu bestimmen, ob ein Bildbereich gemafi 
einem Halbtonbild-Verarbeitungsverf ahren zu verarbeiten ist, 
wobei die Schritte umfassen: 

Bestimmen fur jeden Block von.T Pixeln innerhalb des Bildberei- 
ches, ob der Block Halbtonbilder darstellt; 

bei jeder positiven Bestimmung innerhalb eines gewahlten Berei- 
ches Erhohen eines Zahlwertes von Halbtonblockeri, und bei jeder 
negativen Bestimmung innerhalb des gewahlten Bereiches, Ver- 
mindern des. zahlwertes von HalbtonblOcken; 
Benutzen der BestimmungszShlung zum Erzeugen eines Gewich- 
tungsfaktors, welcher Gewichtungsf aktor fur die Wahrscheinlich- 




keit bezeichnend ist, daS ein bestimmt er Block von Pixeln 
Halbtonbilder darstellt, unabhangig von der Bestimmung, ob der 
Block Halbtonbilder darstellt, unter der Voraussetzung, daS es 
ein Anzeichen dafur ergibt, dafi der Pixelblock ein Halbtonbild 
darstellt, wenn der Gewichtungsfaktor groSer als ein vorgewahl- 
ter Wert ist . 

GemaS einem weiteren Aspekt der Erf indung wird ein Unterschei- 
dungsyerfahren geschaffen um in einem Bild Abschnitte dessel- 
ben zu unterscheiden, die als Halbtonbildabschnitte und Hinter-^ 
grundbildabschnitte klassif izierbar sind, mit den Schritten: 
Bestimmen eines Durchschnitts-Hintergrundwertes fur das Bild; 
Bestimmen von Abschnitten des Bildes, die als Halbtonbilder 
enthaltend zu behandeln sind;. innerhalb der Bereiche des 
Bildes, die als Halbtonbilder zu beharidelnd bestimmt sind, 
Bestimmen des Durchschnittswertes der Nachbarpixel fur jedes 
Pixel; Bestimmen des Absolutwertes der Laplace' schen des Pixels 
durch Subtrahieren des Wertes des Pixels von dem Durchschnitts- 
wert und, bei einem so bestimmten negativen Wert, Bestimmen des 
Zweierkomplemehtes des negativen Werts; Summieren des Absolut- 
wertes der Laplace-Summe fur jedes Pixel und seine benachbarten 
Pixel, und Verglei chen der absoluten Wertesummen mit einem 
vorgegebenen Ref erenzwert , der ausgewahlt ist, zwischen Halb- 
tonbildabschnitten und Text /Hint ergrundbildabschnitt en zu 
unterscheiden; Vergleichen des Pixelwertes mit einem vorgegebe- 
nen Bruchteil des Hintergrundwertes des Bildes; Erzeugen eines 
Anzeichens vqn Hintergrundbildabschnitten in Ubereinstimmung 
mit dem Vergleich der absoluten Wertesummen mit dem Referenz- 
. wert und in Ubereinstimmung mit dem Vergleich des Pixelwertes 
mit dem vorgegebenen Bruchteil des Hintergrundwertes, 

GemaS einem ander en Aspekt der Erf indung wird ein Verfahren zum 
Bestimmen der Anwesenheit von Abschnitten innerhalb eines 
Bildes geschaffen, die als Kontinuierlich-Tqnung oder Zeile/ 
Text klassif izierbar sind, mit den .Schritten: Bestimmen, daS 
der Abschnitt keine Halbtonungen enthalt; fur jedes Pixel in 
dem Abschnitt, der als keine Halbtdnungen enthaltend bestimmt 
ist, Bestimmen des Durchschnittswertes seiner benachbarten 
Pixel; Bestimmen des Absolutwertes der Laplace • schen des Pixels. 



durch Subtrahiereh des Wertes des Pixels von dem Durchschnitts- 
wert seiner benachbarten Pixel und fur einen bestimmten negati^- 
ven Wert, Bestimmen des Zweierkomplements des negativen Wertes; 
Summieren des Absolutwertes der Laplace Vschen fur jeden Pixel 
und seinen benachbarten Pixeln und Vergleichen des Ergebnisses 
mit einem vorgegebenen Referenzwert, der ausgewahlt wurde zum 
Unterscheiden zwischen Kontinuierlich-Tonungs-Bildabschnitten 
und Text/Linien-Bildabschnitten; Erzeugen eines Anzeichens von 
Kontinuierlich-Tonungs-Bildabschnitten oder Text/Zeile-Bildab- 
schnitten gemaE dem Vergleich der Laplace ' schen Summe und dem 
Referenzwert . =v , . • 

. GemfiS einem anderen Aspekt der Erf indung wird ein Verfahren zum 
Bestimmen des Vorhandenseins von Abschiiitten innerhalb eines 
Bildes geschaf f en, die als Linie/Text , Kontinuierlich-Tonung, 
oder Hintergmnd klassif izierbar sind, wobei Pixelwerte von 
einem Minimalwert, der ein schwarzes Pixel darstellt, zu einem 
Maximalwert, der ein weifies Pixel darstellt, reichen, mit den 
Schritten: Bestimmen eines durchschnittlichen Hintergrundwertes 
fur das Bild; Bestimmen erster und zweiter Bruchteilweirte des 
durchschnittlichen Hintergrundwertes, wobei der erste Wert 
groBer als der zweite Wert ist; Bestimmen sol cher Abschnitte 
des Bildes/ die Hochf requenz-Halbtonung enthalten; Bestimmen 
fur jede Abtastzeile in dem Bild, ob die Abtastzeile sich in 
einem als einen Bildlauf klassif izierbaren Abschnitt des Bildes 
befindet, und Speichern des Ortes jedes Bildlauf es; wobei jeder 
Bildlauf eine kontinuierliche Pixelfplge enthalt, bei der jedes 
Pixel in dem Bildlauf in mindestens eine von drei Klassif ika- 
tionen klassif iziert werden kann, in der Pixel in der ersten 
Klasse einen Pixelwert kleiner als der erste Bruchteil des 
durchschnittlichen Hintergrundwertes und eine absolute Lapla- 
ce' sche Summe kleiner als ein Referenzwert haben, Pixel in der 
zweiten Klasse Pixel enthal ten, die sich innerhalb eines 
Abschriitts des Bildes befinden, der als Hochf requenz-Haibtohung 
enthaltend klassif iziert ist und Pixel der dritten Klasse Pixel 
enthalten, die innerhalb eines Bildlauf es der vorhergehenden 
Abtastzeile gelegen sind; fur jedes Pixel, Erzeugen eines 
Anzeichens eines Linien/Text-Bildabschnittes , wenn die absolute 
Laplace' sche Summe fur das Pixel groSer als der Referenzwert 
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ist und das Pixel sich nicht innerhalb des Bildlaufes der 
vorherigen Abtastzeile befindet; fur jedes Pixel, Erzeugen 
eines Anzeichens von Hint ergrund-Bildabschnitt, wenn der Pixel-^ 
wert grOfcer a Is der zweite Bruchteilwert ist und das Pixel sich 
nicht innerhalb eines Bildlaufes der vorhergehenden Abtastzeile 
befindet; fur jedes Pixel, Erzeugen eines Anzeichens von 
Hintergrund-Bildabschnitt , wenn der Pixelwert groSer als der 
erste Bruchteilwert ist und das Pixel sich innerhalb eines 
Bildlaufes der vorherigen Abtastzeile befindet; fur jedes 
Pixel, Erzeugen eines Anzeichens von Kontinuierlich-Tonungs- 
Bi 1 dabs chnit ten, wenn der Pixelwert geringer als der erste 
Bruchteilwert ist und das Pixel sich innerhalb eines Bildlaufes 
der. vorherigen -Abtastzeile befindet; fur jedes Pixel, Erzeugen 
eines Anzeichens von Text/Linien-Bildabschriitten, wenn der 
Pixelwert geringer als ein Schwarz-Referenzwert ist und das 
Pixel sich nicht innerhalb eines Bildlaufes der vorherigen 
Abtastzeile befindet; und fur jedes Pixel, Erzeugen eines 
Anzeichens von Kontinuierlich-Tonungs-Bildabschnitten, wenn der 
Pixelwert . geringer als der zweite Bruchteilwert von Hinter- 
grundwert ist und das Pixel sich entweder innerhalb eines 
Bildlaufes befindet oder mi t Pixelwert groSer als dem Schwarz- 
Ref erenzwert . 

Gemafi einem anderen Aspekt der Erf indung wird ein Verf ahren zum 
Bestimmen des Vorhandenseins von Abschnitten eines Bildes in 
diesem geschaffen, die als Linie/Text, Kontinuierlich-Tonung 
oder Hint ergrund geschaf fen, be i dem die. Pixelwerte von einem 
ein Schwarz-Pixel darstellenden Maximalwert zu einem ein WeiS- 
Pixel, darstellenden Minimalwert reichen, mit den Schritten: . 
Bestimmen eines Durchschnitts-Hintergrundwertes f ur das Bild; 
Bestimmen erster und zweiter Bruchteiiwerte des Dur chs chnit ts- 
Hintergrundwertes, wobei der erste Wert weniger als der zweite 
ist: Bestimmen der Abschnitte des Bildes, die Hochfreuenz- 
Halbt&nung enthalten; Bestimmen fur jede Abtastzeile in dem 
Bild, ob die Abtastzeile in einem als ein Bildlauf klassif i- 
zierbaren Abschnitt des Bildes ist, und Speichern des Ortes 
jedes Bildlaufes; wobei jeder Bildlauf eine fortlaufende Folge 
von Pixeln enthalt, worin jedes Pixel in dem Bildlauf in minde- 
s tens einer von drei Klassif izierungen klassif iziert werden 



kann, von denen* Pixel in der ersten Klasse einen Pixelwert - 
grofier als der erste Bruchteilwert des Durchschnitts-Hinter- 
grundwertes und eine absolute Laplace- Suinme grdSer als ein 
Referenzwert haben, Pixel in der zweiten Klasse Pixel enthal- 
ten/ die sich. innerhalb eines als Hochf requenz-Halbtonung 
enthaltend klassif iziertenAbschnittes des Bildes befinden und 
Pixel der dritteri Klasse Pixel enthal ten, die innerhalb eines 
Bildlaufes der vorhergehenden Abtastzeile gelegen sind; fur 
jedes Pixel, Erzeugen eines Anzeichens eines Linien/Text- 
Abschnittes, wenn die absolute Laplace-Suinme fur das Pixel . 
geringer als der Referenzwert ist und das Pixel sich nicht 
innerhalb des Bildlaufes der vorhergehenden Abtastzeile bef in- 
det; fur jedes Pixel, Erzeugen eines Anzeichens von Hinter- 
grunql-Bildabschnitt, wenn der Pixelwert geringer als der zweite 
Bruchteilwert ist und das Pixel sich nicht innerhalb eines 
Bildlaufes der vorhergehenden Abtastzeile bef indet; fur jedes 
Pixel, Erzeugen eine Anzeichens von Hintergrund-Bildabschnitt , 
wenn der Pixelwert geringer als der erste Bruchteilwert ist und 
das Pixel sich innerhalb eines Bildlaufes der vorhergehenden 
Abtastzeile bef indet; fur jedes Pixel, Erzeugen eines Anzei- 
chens von Text/Linien-Bildabschnitt, wenn der Pixelwert grofier 
als ein Schwarz-Ref erenzwert ist und das Pixel sich nicht 
innerhalb eines Bildlaufes der vorhergehenden Abtastzeile 
bef indet; und fur jedes Pixel, Erzeugen eines Anzeichens von 
Kontinuierlich-TOnungs-Bildabschnitt , wenn der Pixelwert groSer 
als der zweite Bruchteilwert des Hintergrundwertes ist und das 
Pixel sich entweder innerhalb eines Bildlaufes bef indet oder ; 
einen .Pixelwert grofier als der Schwarz -Referenzwert hat . 

GemaS einem anderen Aspekt der Erfindung wird ein Verfahren zum 
Bestimmen des Vorhandenseins von Abschnitten eines Bildes in 
demselben geschaffen, die als Kontinuierlich-Tonung oder 
Linie/Text klassif izierbar sind, mit den Schr it ten:. Bestiinmen, 
daS der ; Abschnitt keine Halbtonung enthait; Vergleichen des Ab- 
solutwertes eines Aus gangs signales von einem Hochf requenz- 
BilddurchlaSf ilter mit einem vorgegebenen Referenzwert, der zur 
Unterscheidung zwischen Kontinuierlich-TOnungs-Bildabschnitten 
und Text/ Linien-Bildabschnitten ausgewahlt wurde; Erzeugen 
eines Anzeichens von Kontinuierlich-Tonungs-Bildabschnitten 



oder Text/Linien-Abschnitten gemafi dem Vergleich des Ausgangs- 
signales des Absolutwertes des Hochf requenz-BilddurchlaSf ilters 
und mit dem. Ref erenzwert . 

Es wird ein Verfahren £um Bestimmen des Vorhandenseins von 
Abschnitten eines Bildes in demselben geschaffen, die als 
Kontinuierlich-Tonung oder Linie/Text klassif izierbar sind, mit 
den Schritten: Bestimmen, dafi der Abschnitt keine Halbtonung 
enthalt; fur jedes Pixel in dem Abschnitt, das als keine 
Halbtdne enthaltend bestimmt ist, Bestimmen des Durchschnitts- 
wertes seiner benachbarten Pixel; Bestimmen des Absolutwertes 
eines Hochf requenz-Bildf ilter-Auisgangsergebnisses und Verglei- 
chen des Ergebnisses mit einem vorgegeberien Ref erenzwert , der 
ausgewahlt ist zum Unterscheiden zwischen Kontinuierlich- 
Tonungs-Bildabschnitten und Text/Linien-Bildabschnitten; 
Erzeugen eines Anzeichens von Kontinuierlich-Tonungs-Bildab- 
schnitten oder Text/Linien-Abschnitten gemSS dem Vergleich des 
Absolutwertes des Hochf requenz-Bildf ilter-Ausgangsergebnisses 
mit dem Ref erenzwert . 

Gemafi einem anderen Aspekt der Erf indung wird ein Verfahren zum 
Bestimmen des Vorhandenseins yon Abschnitten in einem Bild ge- 
schaffen, die als Linien/Text , Kontinuierlich-Tonung oder 
Hintergrund klassif izierbar sind, wdrin Pixelwerte von einem 
Minimalwert, der ein Schwarzpixel darstellt, zu einem Maximal- 
wert reichen, der ein Weifipixel darstellt, mit den Schritten: 
Bestimmen eines Durchschnitt-Hintergrundwertes fur das Bild; 
Bestimmen erster und zweiter Bruchteilwerte des Durchschnittr 
Hintergrundwertes, . wobei der erste Wert grofier als der zweite 
ist; Bestimmen jener Abschnitte des Bildes, die Hochf reguenz- 
Halbtfinung enthalten; Bestimmen fur jede Abtastzeile in dem 
Bild, ob die Abtastzeile. sich in einem als ein Bildlauf klassi- 
fizierbaren Abschnitt des. Bildes befindet, und Speichern des 
Ortes jedes -Bildlauf es; wobei jeder Bildlauf eine kontinuierli- 
che Folge von Pixeln enthalt, bei denen jedes Pixel in dem 
Bildlauf in mindestens eine von drei Klassif ikationen klassif i- 
ziert werden kann, worin Pixel in der ersten Klasse Pixelwerte 
kleiner als der erste Bruchteil des Durchschnitt-Hintergrund- 



wertes besitzen und der Absolutwert eines Hochf requenz-Bildf il- 
ter-Ausgangssignales kleiner als ein Ref erenzwert ist, Pixel In 
der z we it en Klasse Pixel enthalten, die sich innerhalb eines 
Abschnittes des Bildes befinden, der als Hochf requenz-Halbtd- 
nung enthaltend klassif iziert ist, und Pixel der dritten Klasse 
Pixel enthalten, die innerhalb eines Bildlaufes der vorherge- 
henden Abtastzeile gelegen sind; fur jedes Pixel Erzeugen einer 
Anzeige eines Linien/Text-Bildabschnittes, wenn das Hochf re- 
quenz-Bildf ilter-Ausgangssignal fur das Pixel grofier als der 
Ref erenzwert 1st und das Pixel sich nicht innerhalb des Bild- 
laufes der vorhergehenden Abtastzeile befindet; fur jedes 
Pixel, Erzeugen eines Anzeichens von Hintergrund-Bildabschnit- 
ten, wenn der Pixelwert groSer als der zweite Bruchteilwert ist 
und das Pixel sich nicht innerhalb eines Bildlaufes der vorher- 
gehenden Abtastzeile befindet; fur jedes Pixel, Erzeugen einer 
Anzeige von Hintergrund-Bildabschnitt , wenn der Pi>celwert 
groSer als der erste Bruchteilwert ist und das Pixel sich 
innerhalb eines BildlaLufes der vorhergehenden Abtastzeile 
befindet; fur jedes Pixel, Erzeugen eines Anzeichens yon Kon- 
tinuierlich-T6nungs-Bildabschnitten, wenn der Pixelwert gerin- 
ger als der e>rste Bruchteilwert ist und das Pixel sich in- 
nerhalb eines Bildlaufes der vorhergehenden Abtastzeile befin- 
det; fur jedes Pixel, Erzeugen eines Anzeichens von Text/ 
Liriieri-Bildabschnitten, wenn der Pixelwert geringer als ein 
Schwarz-Ref erenzwert ist und das Pixel sich nicht innerhalb . 
eines Bildlaufes der vorhergehenden Abtastzeile befindet; und 
fur jedes Pixel, Erzeugen eines Anzeichens von Kontinuierlich- 
Tonung s - Bi 1 dabs chnit ten, wenn der Pixelwert kleiner als der 
zweite Bruchteilwert des Hintergrundwertes ist und das Pixel 
sich entweder innerhalb eines Bildlaufes befindet Oder mit 
Pixelwert groSer als der Schwarz-Ref erenzwert versehen 1st. 

GemSS einem anderen Aspekt der Erf indung wird ein Verfahren zum 
Bestiiranen des Vorhandenseins von Abschnitten innerhalb eiries 
Bildes geschaffen, die als Linien/Text, Kontinuierlich-Tonung 
oder Hintergrund klassif izierbar sind, wobei Pixelwerte von 
einem ein Schwarzpixel darstellenden Maximalwert, zu einem ein 
WeiSpixel darstellenden Minimalwert reichen, mit den Schri.tten: 
Bestimmen eines Durchschnitts-Hintergrundwertes fur das Bild; 



Bestimmen erster und zweiter Bruchteilwert e des Durchschnitts- 
Hintergrundwertes, wobei der erste Wert kleiner als der zweite 
ist; Bestimmen jener Abschnitte : des Bildes, die Hochf requenz- 
Halbtdnung enthal ten; Bestimmen fur jede Abtastzeile in dem 
Bild, pb die Abtastzeile sich in einem als ein Bildlauf klassi- 
fizierbaren Abschnitt des Bildes befindet, und Speichern des 
Ortes jedes Bildlauf es, wobei jeder Bildlauf eine kontinuier- 
liche Folge von Pixeln enthalt, in dem jedes Pixel in dem 
Bildlauf in mindes tens eine von drei Klassif ikationen klassif i- 
ziert werden kann, bei dem Pixel in der ersten Klasse einen 
Pixelwert grofier als der erste Bruchteil des Durchschnitts- 
Hintergirundwertes besitzen und einen Absolutwert eines Hoch- 
frequenz-Bildfilter-Ausgangssignals kleiner als ein Referenz- 
wert, Pixel in. der zweiten Klasse Pixel enthalten, die sich 
innerhalb eines als Hochf requenz-Halbt6nung enthaltend klassi- 
fizierten Abschnittes des Bildes befinden, und Pixel der 
dritten Klasse Pixel enthalten, die sich innerhalb einies 
Bildlauf es der ; vorhergehenden Abtastzeile befinden; fur jedes 
Pixel, Erzeugen eines Anzeichens eines Linien/Text-Bildab- 
schnittes, wenn der Absolutwert des Hochf requenz-Bildf liter- ' 
Ausgangssignales fur das Pixel kleiner als der Referenzwert ist 
und das Pixel sich nicht innerhalb des Bildlauf es der vorherge- 
henden Abtastzeile befindet; fur jedes. Pixel, Erzeugen eines 
Anzeichens von Hintergrund-Bildabschnitt, wenn der Pixelwert 
kleiner als der zweite Bruchteilwert ist und das Pixel sich 
nicht innerhalb eines Bildlauf es der vorhergehenden Abtastzeile 
befindet; fur jedes Pixel, Erzeugen eines Anzeichens von 
Hintergrund-Bildabschnitt, wenn der Pixelwert kleiner als der 
erste Bruchteilwert ist und das Pixel sich innerhalb eines 
Bildlauf es der vorhergehenden Abtastzeile befindet; fur jedes ; 
Pixel, Erzeugen eines Anzeichens von Kontinuierlich-Tonungs- 
Bildabschnitt , wenn der Pixelwert grofier als der erste Bruch- 
teilwert ist, und das Pixel sich innerhalb eines Bildlauf es der 
vorhergehenden Abtastzeile befindet; fur jedes Pixel, Erzeugen 
eines Anzeichens von Text/Linien-Bildabschnitt , wenn der 
Pixelwert grofier als ein Schwarz-Ref erenzwert ist und das Pixel 
sich nicht innerhalb eines Bildlauf es der vorhergehenden 
Abtastzeile befindet; und fur jedes Pixel, Erzeugen eines. 
Anzeichens von Kontinuierlich-Tdnungs-Bildabschni tt , wenn der 



Pixelwert grdSer als der zweite Bruchteilwert des/Hintergrund- 
wertes ist und das Pixel sich entweder innerhalb eines Bildlau- 
fes befindet oder mit einem Pixelwert grofier als dem Schwarz- 
Referenzwert versehen ist. 

Diese urid andere Aspekte der Erfindung werden aus der nachfol- 
genden zur Darstellung einer bevorzugten Ausfuhrung der Erfin- 
dung benutz ten Beschreibung ersichtlich, wenn sie in Verbindung 
mit den beigefugten Zeichnungen gelesen wird,. in welchen: 

Fig. 1 ein Blockschaltbild eines Bilddaten-Verarbeitungs- 
Systems darstellt, bei dem die vorliegende Erf indung besonders 
Verv/endung findet; 

Fig.. 2 ein Blockschaltbild der Hauptsystemelemente des 
Autokorrelators der Fig, 1 ist; 

Fig/ 3A, 3B und 3C ein Beispiel des Vorganges der Erzeu- ; 
gung der Video^Minimum- und -Maximum- Funk tionen und die Ergeb- 
nisse der Anwendung der Autokoirrelations-Funktion auf die 
Video-Minimum- und -Maximum- Funktionen fur ein Monochrom-Bild 
darstellen; 

Fig. 3D, 3E und 3F ein gleichartiges Beispiel fur ein 
Polychrome Bi Id darstellen; 

Fig. 4A und 4B ein Blockschaltbild einer moglichen Aus- 
fuhrung zeigen, welche verschiedene Aspekte der vorliegenden 
Erfindung erfullt; 

Fig. 5A ein Bild zeigt, bei dem Halbtonungen mikroerfaSt 
wurden, wahrend Fig. 5B die, gleichen Bildabschnitte mit Makro- 
e.rfassung verbunden zeigt; und 

Fig. 6 ein Flufidiagramm zeigt > das den Vorgang der Makro- 
erf assung darstellt. 

Bilddaten in Form von Videobilddaten-Bildelementen (voii hier ab 
Pixel genannt ) , die entweder analoge oder digitale Spannungs- 
darstellungen des Bildes sein konnen, werden von einer entspre- 
chenden Quelle beigestellt. Beispielsweise konnen die Bild- 
datenpixel erhalten- werden durch zeilenweises Abtasten eines 
ein Bild enthaltenden Originals durch ein oder mehrere fotoemp- 
findliche(s) Element (e) , wie eine Mehrf ach-Fotostellen-Anord- 
nung von ladungsgekoppelten Geraten, allgemein als CCD bezeich- 
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net. Zeilenweises Abtasten eines Bildes, das ein Original fur 
die Ableitung von Bilddaten t.ragt, ist gut bekannt und bildet . 
keinen Teil der vorliegenden Erfindung. 

im Gehalt kann das Original insgesamt aus Zeilen ziisammen- 
gesetzt sein, Oder aus Niederfrequenz--Halbtonungsbild(ern) oder/ 
Hochf requenz-Halbt6nungsbild{ern) oder Kontinuierlich-Tonungs- 
Bild(ern) oder Kombinationen derselben. Wenn das Original aus 
Zeilen besteht, wie z.B. eine schreibinaschinen-geschriebene 
oder entsprechend bedruckte Seite, konnen die Bildpixel in 
eines von zwei Spannungsniveaus gewandelt werden, wobei eines 
Nicht-Bild- oder Hintergrundbereich und das andere Bildbereich 
darstellt. 

Ein Kontinuierlich-Tonungs-Bild iimfaSt ein ungerastertes Bild, 
typischerweise eirie Fotographie. Beim Abtasten sind die Span- 
nungswerte der erzeugten Pixel far die Graupegel reprasentativ, 
die das Bild ausmachen. 

Ein Halbtonungsbild, typischerweise eine bildliche Darstellung 
oder.. eine Szene, ist ein Bild, das durch einen Rastervorgang 
wiedergegeben wurde. Ein Beispiel ist ein Zeitungsbild. Der 
benutzte Raster kann entweder ein Hoch- oder Niederfrequenzra- 
ster sein. Ein Hochf requenzraster wird hier willkurlich defi-\ 
niert, als ein Raster mit einer Frequenz von 4 Zykien/mm (100 
Zyklen pro inch) oder mehr, wahrend ein Niederf requenzraster 
definiert wird als ein Raster mit einer Frequenz von unter 4 
Zyklen/inm (100 Zyklen pro inch). Halbtonbilder umfassen deshalb 
ein Muster aus diskreten Punkten oder Flecken, . deren Frequenz 
von der benutzten Rasterf requenz abhangt. 

Mit Bezug auf die Zeichnungen, wo die Darstellungen alle zuia 
Zwecke der Yeranschaulichungung einer bevorzugten Ausfuhrung 
der Erfindung und nicht als Begrenzung fur diese dargestellt 
sind, zeigt in einer Anwendung, welche die vo.rliegende Erfin- 
dung verkorpert, und die beispielsweise in US-A-4 194 221 
(Stoffel) beschrieben ist, Fig. 1 die Behandlung von Bilddaten, 
die von irgendeiner aus einer Anzahl von Quellen, ein- 
schlieSlich einem Rastereirigabe-Abtaster , einem Graphik-Ar- ' 




beitsplatz, einem Elektronikspeicher oder einem anderen Spei- 
cherelement usw. abgeleitet sein konnen. Der Bildpixelstrom von 
einem Bilddateneingang wird einem Datenpuffer 20 zugeleitet. 
Der Puffer 20, der irgendeinen handelsublich erhaltlichen 
Mehrzeilenpuf fer mit seriellem Eingang und seriellem Ausgang 
und einer ausreichenden Bitspeicherkapazitat zum zeitweiligen 
Speichern von Bildpixel-Zeileii umfassen kann, erlaubt die 
Verarbeitung von Bilddaten in Blocken von etlichen Zeilen. 

Bilddaten werden dem Bildverarbeitungs-System uber einen 
Datenbus 22 verfugbar gemacht . . Bilddaten sind an dieser Steile 
in ihrem rohen Grauformat mit beispielsweise 6-8 Bits pro 
Pixel, Um das Vorhandensein von Hochf requenz-Halbtonungs-Bild- 
daten zu erfassen, wird ein eindimensionaler Block von Bildpi- 
' xeln vom Puffer 20 auf den Datenbus 22 entladen. Der Bildpixel- 
block wird zum Halbt&nungs-Detektor 24 durchgeleitet , der, wie , 
nachfolgend erkiart wird, jede Pixelgruppe entsprechend einem 
vorgegebenen Algorithmus autokorreliert, um zu bestimmen, ob 
die Bilddaten HalbtCnung enthalten oder nicht. Ein Ausgangs- 
signal an Leitung 26 instruiert die Bildverarbeitungs-Steuerung 
28, die Daten entsprechend zu behandeln, ob nun hoch- . dder 
niederfreguente Halbtdnungs-Bilddaten erfaSt wurden. Eine ge- 
eignete BldckgroSe besteht aus 16 Pixeln gleichzeitig bei 16 
Punkte/mm (400 Punkte/inch) oder 12 Pixeln gleichzeitig bei .12 
Punkte/mm (300 Punkte/inch). Eine zu umf angreiche Probe hat die 
Tendenz, ein verwischtes oder verschleiertes Ergebnis zu ver- 
ursachen, wahrend eine zu kleine Probe eine fur eine gute 
Funktionsprobe nicht ausreichend grofie Datenmenge enthalt. 
Beide Faile ergeben Ungenauigkeiten beim Erf assen von Halbto- 
nungs- Bilddaten . 

Das Vorhandensein. einer Zeilenkopie und/oder kontinuierlich 
getonter Daten wirddurch den Diskriminator 34 bestimmt, Der 
Diskriminator 34 funktioniert so,- dafi er ein Ausgangs signal an 
Linie 35 erzeugt, das fur das Vorhandensein von kopierten 
Linien oder kontinuierlich getonten. Bilddaten bezeichnend ist, 
wodurch die Bildverarbeitungs-Steuerung 28 instruiert wird, die 
Daten entsprechend zu behandeln. 



Die Bildverarbeitungs-Steuerung 28 dient im wes en t lichen als 
ein Schalter, urn Daten von den Bildverarbeitungs-Abschnitten, 
die den Hochf reguenz-Halbtonungs-Verarbeitungsabschnitt 30, den - 
Niederfrequenz-Halbtonungs-Verarbeitungsabschnitt 31 und den 
Linienbild-Verarbeitungsabschriitt 32 sowie den Kbntinuierlich- 
Tonungs-Verarbeitungsabschnitt 34 enthait, durch den Bus 36 zu 
einem Ausgabepuffer 38 stromen zu lassen, entsprechend dem 
Erfassen der Daten in dem jeweiligen Modus. Die Bildverarbei- 
tungs-Steuerung 28 steuert den Datenbus 36 , daS er Daten von 
dem jeweiligen Verarbeitungsabschnitt entsprechend den* dor thin 
zugeleiteten-Signalen vom Halbtonungs-Detektor 24 oder vom Dis- 
kriminator 34 stromen last. Jeder Verarbeitungsabschnitt ver- 
arbeitet alle Bilddaten entsprechend seiner Funktion, jedoch 
werden nur die richtig bearbeiteten Daten zum Durchtritt zum 
Ausgabepuffer 38 zugelassen. Unrichtig verarbeitete Daten 
werden entfernt. 

Nach Fig, 2 enthait der Halbtdnungs-Detektor in breiter Hin- 
sicht zwei Abschnitte. Der Mikrodetektor 41 arbeitet zum 
Erfassen und Einrichten diskreter Spannen von erfafiten Halbtd- 
nungs-Pixeln. Der Mikrodetektor 44 arbeitet zum Verbinden 
erfafiter Halbtdne zu kontinuierlichen Bereichen. Ein Signal vom 
Mikrodetektor 44 richtet das Bildverarbeitungs-Verfahren ein, 
mit dem die: Bildverarbeitungs-Steuerung 28 die Bilddaten behan- 
delt. 

Nach den Fig.\3A und 3B, welche Vorgange entsprechend der 
Erfindung an einem hochbelichteten Bereich eines Bildabschnitts 
mit 26 Pixelri mal 20 Abtastzeilen darstellt, enthait 4,72 
Zeilen/mm (120 Zeilen pro inch (lpi) ) -45 0 -Halbt6nung, in jeder 
Richtung abgetastet mit 16 Punkt en/mm (400 Punkten/inch (spi) ) . 
Fig. 3A zeigt einen Abschnitt eines Bildes, das zu Darstel- 
lungszwecken vorher uber eine Schwellwertbehandlung gegangen 
ist,. obwohl dies fur die Erfindung nicht notwendig ist. Jedes 
Pixel V 1#j , wpbei der Index i sich auf Abtastzeilen und der 
Index j sich auf Pixel in einer Abtastzeile bezieht, wird dann 
mit einer vorgewahlten Gruppe. von Nachbarpixeln, in diesem Fall 
8 benachbarten Pixeln, und mit deren Durchschnittswert Avg i :j 
verglichen. Pixel v 13 wird als. Maximum best immt , wenn der 



Graupegelwert des Pixels grofier als der aller 8 benachbarten 
Pixel ist. Bei einer bevofzugten Anordnung, die als ein Maximum 
zu erklSren 1st, muB das Pixel V ifj auch um eine vorgegebene 
Rauschgrenze hdher als der Nachbarschaf tsdurchschnitt liegen. 
Pixel V 1(j wird in gleicher Weise zum Minimum erklart, wenn V 1#j 
..einen kleineren Pegel als alle benachbarten Pixel aufweist, und 
auch urn. einen vorgegebenen Rauschbereich geringer als der 
Nachbarschaf tsdurchschnitt . Bei dem beschriebenen Beispiel 
betrSgt der Rauschbereich 8 Pegel aus den Pegeln 0-255. Das 
Ergebnis dieses Schrittes sind Minima- und Maxima -Funk t ion en 
mit einem Bit pro Pixelmuster, wie in Fig. 3B gezeigt. Die . 
periodische Natur der Halbtone wird augenscheinlicher, wenn die 
in Fig. 3B gezeigte Lokalbereich-Minimum/Maximum-Funktion 
genommeh wird. Ein laufender Durchschnitt des Videos wird uber 
den Bereich gehalten, urn zu best immen; ob das Bild relativ hell 
oder dunkel ist. GemaS dieser Bestimmung wird die Minimum-. 
Furiktion benutzt, wenn das Bild relativ hell ist und die 
Maximum- Funkt ion wird benutzt, wenn das Bild relativ dunkel 
ist. Das gewahlte Muster (in diesem Falle ein Minimum-Muster) 
wird dann benutzt, urn die Autokorrelations-Funktion zu errech- 
nen, die gegeben ist durch: 

t-Ietxtor iretrfr 
A(I2)= P(t)xp(t+J2) , (1) 

wobei 

n = ein gewShlter Versatz oder eine gewahlte Zeitverzoge- 

rung der Autpkorrelation; 
P = der Pixel spannungswert; und ' 
t = die Pixelposition im Datenstrom ist . 

Die angenaherte Autokorrelations-Funktion nach US-A-4 811 ,115 
(Lin u. a. ) kann auch benutzt werden, die gegeben ist durch: 

♦■(*>-g \f(l) -f(I+le)| ; 

... » 

wobei . 

k eine s ausgewahlte Zeitverzogerung langs der Funktion, 
f(l) der Pixelintensitatswert, und 
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1 eine ausgewahlte Pixelposition im Datenstrom ist. 

Jedoch ist die lBit-Video-max/min-Funktion, mit der die Auto- 
korrelations-Funktion arbeitet, in hohem MaSe gegenuber den 
durch US-A-4 811 115 (Lin u.a.) angemerkten Erf ordernissen 
vereinfacht, und es kann die durch Stoffel beschriebene Auto- 
kbrrelations-Funktion benutzt werden. Die Autokorrelations- 
Funktiort kann beharidelt werden als eine ah den Bilddaten 
betreibbare logische UND-Operation. Fig. 3C zeigt dann die 
Ergebnisse der Autokorrelations-Funktion fur BlScke von 16 
Pixeln bei 11 Versatzwerten (n = 0, 1, 2, ... 10) fur jede 
Abtastzeile. Von Null verschiedene Eintr&ge werden an den 
Verschiebungen 4, 5 und 9, 10 entsprechend den projizierten 
Welleniangen und Vielfachen der 45°-Halbtone gefunden. 

Das Nachfolgende ist eine Auf zeichnung, die einige gemeinsame 
Halbton-Rasterfrequenzen und die wahrscheinlichen Bildverschie- 
bungspositionen zeigt, an welchen von Null verschiedene Ein- 
trage fur. Autokorrelation bei 15,7 Punkten pro mm (400 spi) 
bemerkt werden. 
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GemafS einem anderen Aspekt der . Erf indung sind Farbhalbtone 
ublicherweise eine Uberlagerung von Halbtdnen in jeder Separa- 
tion mit sich geringfugig unterscheidenden Winkeln. Unter 
Benutzung der Auftragung ahnlich der in Fig. 3C fur monochrome 
Wiedergabe eines Mehrf arbenbildes gezeigten, die. sich von der 



Behandlung der Bilddateii in der fur Fig, 3A und 3B beschriebe- 
nen Weise ergeben, ist zuerst in Fig. 3E zu bemerken, da£ die 
Muster vori Farb-Halbtonungen, die durch einen Monochrom-Ab- 
taster abgetastet wurden, nicht die Regelm&fiigkeit von Mono- 
chrom-Bildern bei 45°-Wiiikeln besitzen. Eine Probenauf zeichnung 
in Fig/ 3D, 3E und 3F zeigt, daS der Versatz der von Null ver- 
schiedenen EintrSge der Autocorrelation sich von Abtastzeile zu 
Abtastzeile ver&ndert. Es kann jedoch auch in Fig. 3F gesehen 
werden, daS die Nullpositions-Versatzeintrage der Autokorrela- 
tion meistens nicht Null sind, wahrend im monochromen Fall 
(Fig. 3C) der Nullversatz durch zwei Oder mehr Nullen in der 
Vertikalrichtung markiert ist. Diese Eigenschaft kann benutzt 
werden, um hochf requente Farbhalbtone von nieder frequent en 45°- 
HalbtOnen zu unterscheiden. 

In Fig* 4 ist nun ein Blockschaltbild einer moglichen Aus- 
fuhrung einer erf indungsgemSSen Halbtonungs-Erfassungsanordnung 
gezeigt, wobei ein Videoeingabe anfarigs zu einem Kontextpuf f er 
100 geliefert wird, der fur ein zu betrachtendes Pixel V lrj eine 
am Pixel V ifj zentrierte 5x5 Matrix von Pixelwerten speichert. 
Die Werte werden zu Beginn dem Niederfrequenz-Halbton-miri/max- 
Qualifizierer 102 zugeleitet, der ausgelegt ist, fur nieder- 
f requente HalbtSnungen zu bestatigen, daS das. Zentralpixel V ltj 
einen Wert beisitzt, der entweder niedriger oder hoher als der 
bei benachbarten Pixeln ist. Die Ausgabemerker des Qualifi- 
zierers 102, QualD2 mid QualP2 werden benutzt, um die Ent- 
scheidung zu qualif izieren, die Musterbits D2 und P2 fur 
niederfrequente HalbtSnungen zu setzen. Die vier Nachbarn in 
einem an V i#j zentrierten 3x3 Kern, die direkt uber, unter und 
rechts und links von dem Pixel V l#J sit zen, werden mi t den vier 
Nachbarn in dem erweiterten 5x5 Kern verglichen, welche 
direkt uber, unter und rechts und links von diesen Nachbarn 
sit zen. Der Merker QualP2 wird gesetzt, wenn die Nachbarn in. 
dem 3 x 3 Kern grOfier als oder gleich den Nachbarn in dem 5x5 
Kontext sind (was sicherstellt, dafi das Pixel V i#j ein Gipfel 
ist). Der. Merker QualD2 wird gesetzt, wenn die Nachbarn in dem 
3x3 Kern kleiner als oder gleich den Nachbarn in dem 5x5 
Kontext sind (was sicherstellt, dafi Pixel V ifj ein Tal ist) . 



Bildsignale werden auch voiri Kontextpuf fer 100 zum benachbarteri 
Maximumdetektor 104 und dem benachbarten Maximum/ Minimum- 
Detektor 106 gerichtet, welche jeweils erfassen, ob Pixel V 1(j 
einen Maximal- oder einen Minimalwert bezuglich seiner Nachbarn ; 
darstellt. In dem Nachbar-Maximumdetektor 104 wird eine Bestim- 
mung getroffen, ob der Graupegelwert des gerade verarbeiteten 
Zentralpixels V i#j grCSer als die Werte seiner 8 Nachbarn ist. 
Das wird vol Ibracht durch auf einanderfolgendes Vergleichen von 
2.Pixeln in einer Reihe von Komparatoren, , welche fur das 
Nachbarschaf tsmaximum bezeichnende Ausgangssignale erzeu- 
gen. Sobald der maximale Videowert innerhalb der 8 Nachbarn 
erkannt ist, wird er mit dem Zentralpixel V i#j verglichen. Falls 
V ifj groSer als dieser Maximalwert ist, wird ein Merker MaxExist 
gesetzt. Das wird fur jedes Pixel in der Abtastzeile wieder- - 
holt. Der Nachbar-Minimum-Detektor 106" arbeitet im wesentlichen 
in gleicher Weise, pruft jedoch, ob\ das Pixel V irj den kleinsten 
Grauwert V mln im. Vergleich mit seinen 8 Nachbarn besitzt. Wenn 
V lf? der Minimalwert in einem. 3x3 Kern ist, wird ein Merker 
MinExist gesetzt . Das wird fur jedes Pixel in der Abtastzeile 
wiederholt. Die beiden Merker MaxExist und MinExist werden in 
dem min/max-Mustergenerator wie auch bei der Erzeugung der 
Halbtdnungs-Mikroerf assungs -Merker beniitzt, wie spater noch 
erklart wird. 

Die Nachbarschaf ts-Durchschnittsbildner 108, 110 und 112 '■ 
summieren und mitteln die (Werte der) 8 Nachbarn des Zentralpi- 
xels V 1(j . Jeder Durchschnittsbildner leitet jeweilige Durch- 
schnittswerte M A . 1#j , M irj M i+lfj fur die Pixelorte V i# j, ' V^'^ und 
V l+1#j ab durch Summieren der Werte der 8 Nachbarn und nachfol- 
gendes Fallenlasseh der 3 Bits mit geringster Bedeutung. Dieser 
Durchschnittwert wird benutzt, um sowohl eine Laplace- Summe, 
wie spater beschrieben wird, wie auch die ■ D x -, D 2 -, P r und P 2 - 
Musterbits zu bestimmen. Die drei Durchschnittwerte werden . 
benutzt, urn die fur den Kontext beim Berechnen der Laplace- 
Summe S|j benotigten Laplace-Summen zu berechnen. Der Durch- . 
schnitt aus V iti und dem Wert seiner Nachbarn, Avg i(j wird eben- 
falls abgeleitet. . 

Der Absolutwert der Laplace-Funktion wird gef unden durch 




Subtrahieren des Mittelpixels von dem Durchschriittswert seiner 
8 Nachbarn, M Uj und Nehmen des Zweierkomplements des Ergeb- 
nisses, falls es negativ ist , ( IL 1#j I = lM 1#j - V 1#j l). Die ab- 
soluteri Laplace-Werte werden im Block. 114 (beim Bearbeiteri von 
l&i-x) , 116 (beim Bearbeiten von Mi)-; bzw. 118 (beim Bearbeiten 
von M i+1 ) bestimmt. Die absbluten Laplace-Werte fur V i( j und 
jedem' seiner 8 Nachbarn werden miteinander summiert und das 
Ergebnis wird S lfj benannt . Dieser Wert wird als Diskriminator 
fur Text bzw. kontinuierliche Tonung benutzt , Bildbereiche, die 
als Nicht-Halbtonungen bestimmt wurden, mit nahem Videohinter^ 
grund Oder schwarz, und die eine hohe Laplace- iSurame besitzen, 
werden als Text klassif iziert . Sonst werden diese Bildabschnit- 
te als kontinuierliche Tonung klassif iziert . 

Der Min/Max-Mustergenerator 122 bestimmt, ob die nachfolgenden 
Beziehungen wahr sind: . S l#j * Rauschsumme, (V 1#j - LowNoise) 
>-. M i,j' t v i,j " HighNoise) > M i;j/ (V i#j + LowNoise) < M ifj und (V 1#j 
+ HighNoise) < M i#j . Die Rauschwerte LbwNoise und HighNoise 
sirid, wie vorher beschrieben, programmierte Werte. Die Ergeb- 
nisse dieser Untersuchungen, die Merker MinExist und MaxExist 
und die niederf requenten Qualif izierer QualD 2 und QualP 2 werden 
benutzt, um die Maximalmuster-Bits P 2 , P t und die Minimaimu- 
ster-Bits D 2 , D x festzusetzen, welche die Maximal- und Minima 1- 
Funktionen darstellen, die der Autokorrelat ions -Funkt ion 
unterwor fen werden. P x und P 2 stellen Gipfel des Signals dar, 
wShrend D t und D 2 Taler des Signals darstellen. Die Autokorre- 
lat ions -Funkt ion wird dann beim Hochfrequenz-Halbtonungs-Auto- 
korrelator 124 an die Datensignale D x und P r angelegt. Die 
Autokorrelat ions -Funkt ion arbeitet entweder an D t oder an P lf 
in Abhangigkeit von einem bei dem Niederf requenz-Autokorrelator 
126 erzeugten Merker D/P.zur Bestimmung, ob der Durchschnitts- 
wert von Pixel V i#j und Avg^j uber dem Autokorrelat iqns-Block 
groSer als ein Referehzwert ist, der einen Mitteltonungswert 
darstellt, was wiederum darstellt, ob das Bild relativ dunkel 
oder hell ist. Beim Hochf requenz-Autokorrelator 124 wird die 
Autokorrelations-Funktion zum Pruf en der Anwesenheit von 
Hochf requenz-Halbtdnungen angewendet, um Ergebnisse fur die. 
• Pixelverschiebungsposition 2, 3, 4,. 5 'und 6 zu erhalten. 



Der Niederfrequenz-Autokorrelator 126 ist im wesentlichen das 
gleiche wie der liochf requenz-Autokorrelator 124, mit der 
Ausnahme, daS die D 2 - und P 2 -Bitmuster vom Min /Max-Muster gene- 
rator 122 benutzt werden. Es ist auch ein langeres Schiebere- 
gister fur die D 2 - und P 2 -Bits vorhanden, da mehr Autokorrela- 
tions-Schiebepositionen fur Niederf requenz-HalbtSne gepruft 
werden. Die Autokorrelations-Funktion zum Prufen der Anwesen- 
heit von Niederf requenz-Halbtonungen wird angewendet, urn Ergeb- 
nisse fur die Verschiebepositionen 4, 5, 6, 1,8, 9 und 10 zu 
erhalten, -Zusatzlich wird der vorher erwahnte Merker D/P in 
diesem Modul erzeugt zuir Verwendung sowohl in den Hoch- wie den 
Niederf requenz-Autokorrelations-Modulen, wie auch dem Gipf el- 
zahlwert-Speichermodul. 

Die Werte fur jede der Verschiebepositionen,, die durch Autokor- 
r elation der Min /Max^ Funk t ion abgeleitet wurden, werden dem 
Hochfrequenz-Halbtonungs-Detektor 128 'zugeleitet. Autokorrela- 
t ions -Werte von behachbarten Verschiebepositionen werden 
summiert und mit einer programmierten Schwelle verglichen. Wenn 
eine der Summen grGSer als oder gleich groS wie dieser Schwell- 
wert ist, und wenn sowohl ein Minimum wie ein Maximum innerhalb 
des Autokorrelations-Blockes gefunden wurde, wird ein Hochfre- 
guenz-Halbtonung bezeichnender Merker gesetzt, der diese Anwe- 
senheit anzeigt. Wenn all e Autokorrelations-Werte gleich Null 
sind, wird der Mikroerfassungsmerker auf Null zuruckgesetzt . 
Der Niederfrequenz-Halbton-Detektor 130 arbeitet in ahnlicher 
Weise. . 

Das Eingangsvideo bei 12 Punkten/mm (300 spi) Auf losung stellt . 
einen Spezialfall fur die Erzeugung des Mikroerf assungsmerkers 
dar. Bei 12 Punkten/mm (300 spi) werden die Verschiebepositio- 
nen 4 und 5 nicht zum Bestimmen der Anwesenheit von Hochf re- 
quenz-Halbtonungen verwendet und werden stattdessen zum Bestim- 
men von Niederf requenz-Halbtonungeri benutzt . 

Wenn die Autokorrelations-Funktion bei der Anzeige der Anwesen- 
heit von Hochfrequentez-Halbtpnungen versagen kann, d.h, bei 
Farbhalbtonungen, wird die Gipf elzahlung von dem Gipfelzahler 
und Spei cher 132 benutzt. Der. Gipf elzahlwert stellt die Anzahl 
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von Gipfeln in einem bestimmten Block von autokorrelierten 
Pixeln dar, akkumuliert uber eine festgelegte Anzahl von 
Abtastzeilen. Dieser Wert wird mit zwei Schwellen mit typischen 
Wert en von 14 bzw. 5 verglichen. Wenn der Gipf elzahlwert grofier 
als Oder gieich dem hoheren Schweliwert ist, wird der Erfas- 
sungsmerker fur Hochf requenz-Halbtdnungen gesetzt. Wenn der . 
Gipf elzahlwert zwischen den beiden Schweliwert en liegt, wird 
der Merker fur Niederf requenz-Halbtonungen gesetzt. 

Nach Fig. 2, wo das beschriebene Mikroerf assungsverfahren nur 
diskrete Spannen voh erfaSten Halbt&nen einrichtet und nur 
HalbtOhungeii erfafct, wo der Gipf el oder das Tal eines Halbto- 
nungsf leeks vorhanden ist, mussen diese Spannen nun miteinander 
zu einem kontinuierlichen Bereich oder einer Fiache von Halbto- 
nungen verbunden werden (man vergleiche die mikroerf aSten 
Halbtonungen in Fig. 5A und die als Halbtonungen zu behandeln- 
den Bereiche in Fig. 5B) . Dies ist eine Funktion des Makrode- 
tektors 44. Wiederum bei Fig. 4 wird der erfaSte Status des 
Blocks von autokorrelierten Pixeln, der von den Halbton-Mikro- 
detektoren 128 und 130 zu dem Halbton-Makrodetektor 134 gerich- 
tet wird, benutzt , einen Satz von zahlern in einem Speicher zu 
modif izieren, urn eine Erfassungsgeschichte einzurichten. Die 
Anzahl von vorher mikroerf aSten Halbtonungen veirSndert einen 
Gewichtungsfaktor, der an das aktuelle Erf assungsergebnis von 
Halbtonungen angewendet wird. Erfassungen von Hochfreguenz- und 
Von Niederfrequenz-Halbtonungen werden aus den Erfassungs- 
signalen gezahlt, die von den Halbtonungs-Mikrodetektoren 128 
und 130 zum Halbtdnungs-Makrodetektor 134 gerichtet werden. Bei 
der bestimmten Ausfuhrung wird die betrachtete Nachbarschaf t 
definiert als die vdrherigen zwei Bldcke in der gegenwartig 
bearbeiteten Abtastzeile, der Block direkt uber dem gegen- 
wartigen Block. in der vorigen Abtastzeile und die beiden Blocke 
rechts vom gegenwirtigeh Block in der vorigen Abtastzeile. Eine 
Kombination der Erfassung ergibt sich aus der Mikroerf assung, 
der Wert des Blocks direkt uber dem gegenwartigen Block in der 
vorherigen Abtastzeile und die Werte der benachbarten Blocke 
best immen die Entwicklung des Makroerf assungspegels . In manchen 
der FSlle, wo die Mikroerfassung keine Anzeige von Halbtonungen 
bringt, vielleicht wegen Extremwerten im Halbtonungs-Dichtebe- 



reich des Bildes; wird Nachbarschafts-Inf ormation benutzt, urn 
die Ausbildung des Makroerf assungspegels zu bestimmen. Diese 
Logik erlaubt das Uberspannen eines Bereiches innerhalb einer 
HalbtonbilddarStellxing, der an dem Mikropegel nicht erfafit 
wurde. Diese Zahler MCountlk, MCountlk-1, MCountlk-2, 
MCountlk+1, MCountlk+2 fur jederi der fOrif autokorrelierten 
Blocke schaffen, wie vorher berichtet, den Kontext, um zu 
Bestimmen, ob eine mikroerf a£te Halbt&nungssparme tatsSchlich 
als Halbtonung im endgultigen Ausgarigssignal klassif iziert 
werden sollte. Ein Hochausgangmerker mac-hi-hft (fur Hoch- 
f requenz-Halbtdnungsbereiche) Oder mac-low-hft (fur Niederfre- 
quenz-Halbtonungen) wird erzeugt, solange der Bereich in dem 
Kontext der Mikroerf as sungen als entweder Hoch- oder Nieder-, 
freguenz-Halbtonungshaltig klassif iziert wird. Das Flu£diagramm 
in Pig. 6 zeigt den Entscheidurigsvorgang der Makroerf assung fur 
die Hochfreguenz-Halbtonungen. Wenn ein Pixelblock als mit 
Hochfreguenz-Halbtonungen vers ehen erf afit wird, und zwar das 
erste Mai durch den Hochf requenz-HalbtGnungs-Erfassungsblock 
128, wie durch einen Null-Geschichtszahler angezeigt, wird der 
Geschichtszahler auf einen hohen Wert/ typischerweise 32 fur 16 
Ab t as tzeil en/mm (400 Abtastzeilen pro inch) gesetzt. Der 
Makroerf assungsmerker mac-hi-hft wird nur gesetzt, wenn einer 
der unmittelbar benachbarten Blocke eine von Null verschiedene 
Geschichtszahlung zeigt. Das verhindert, dafi eine isolierte 
Falschmikroerf assung fur eine Makroerf as sung mit einem Merker 
vers ehen wird. Wenn der Geschichtszahler des gegenwartig . 
mikroerfaSten Blocks nicht Null is t, wird der Merker mac-hi-hft 
gesetzt. Der zahler wird auf 32 zuruckgesetzt , wenn sein Inha It 
grofier als 16 ist, und sons t auf 16 gesetzt. 

, Wenn der gegenwartige Block nicht als Hochfrequenz-Halbtonung 
erfaSt wird, jedbch sein Geschichtszahler nicht Null ist, was 
eine Erf assung in der gleichen Blockposition in den vorherigen 
Abtastzeilen anzeigt, werden die benachbarten Blocke gepruft. 
Wenn einer von diesen auch eine Nicht -Null-Zahlung besitzt, 
wird der mac-hi-hf t-Merke'r gesetzt. Dadurch kann der Block von 
unerfaSten Halbtonungen innerhalb der bereits erfaSten aufge- 
fullt werden. Der Geschichtszahler des Blocks wird um Eins 
vermindert, so da£, falls nicht eine weitere Mikroerf assung in 
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dem glelchen Block in den darauf folgenden Abtastzeilen auf- 
tritt, der Block nach einigen Abtastzeilen nicht mehr als 
HalbtGnung gez&hlt wird. Wenn der Geschichtsz&hler des unerfafi- 
ten Blocks Null zeigt, wird der mac-hi-hf t-Merker nicht ge- 
setzt , wenn nicht die vorherigen zwei Blocke oder die nachsteh 
beiden Blocke eine von Null verschiedene Geschichtszahlung 
haben. 

Die Makroerf assung fur die Niederf requenz-Halbtonungen ist das 
gleiche wie die Erf assung der Hochf requenz-Halbtonungen mit 
einem anderen'Satz yon Geschichtszahlern. Der Makroerf assungs- 
vorgang besitzt die Auswirkung der Vermischung der diskreten 
mikroerfafiten Blocke von Pixeln in eiriem kontinuier lichen 
Bereich eines makroerf afiten Bereiches, wie in den Fig. 5A und 
5B gezeigt. Der auSerordentlich makroerf afcte Bereich an beiden 
Seiten und unter dem tatsachlichen Halbtdnungsbereich kann in 
dem AbschluSklassifizierungsblock 138 umklassif iziert werden. 

Fur Pixel in BlOcken, die nicht durch die Halbtonungs-Mikroer- 
fassung als Halbt&nungen klassif iziert wurden, sind zusatzliche 
Klassif izierungsschritte in Kontinuierlich-TSnungeh oder Text/ 
Linien-Abschnitte im Block 138 notwendig. Hintergrundbereiche, 
die bei der Dokumentenhintergrunderfassung 140 identif iziert 
wurden, werden so behandelt, als ob sie zum Text/Linien-Gebiet 
gehSrten, weil der Hintergrund und eingebetteter Text 1 am besten 
durch einfachen Schwellwertvergleich wiedergegeben werden. 
Textbereiche werden durch Pixel mit niedrigeren Videopegeln 
gekennzeichnet, entsprechend dem schwarzen Text und hohen 
Videopegeln entsprechenden weifien Hintergrund, an den Textkan- 
ten verbunden durch Graupixel, die einen hohen Laplace-Summen- 
wert besitzen. Im Gegensatz zum Text haben graue Pixel in-, 
nerhalb eines kontinuierlich getonten Bildes mit Ausnahme von 

. Texturbereichen und Kant en mit hohem Kontrast ublicherweise 
einen niedrigen Wert der Laplace- Summe. Die Klassif izierung von 
Text/Zeilen-Gebieten gegenuber Kontinuierlich-Tonungs-Pixeln 
kann Pixel urn Pixel erledigt werden auf der Basis des Pixels' 

. V i#j wie auch aufgrund der absoluten Laplace-Summe, die bereits 
fur jedes Pixel berechnet wurde. Urn zu vermeiden, daS ein 
dunkler Bereich, ein hochtexturierter Bereich oder eine Hoch- 



kontrastkante innerhalb eines kontinuierlich getonten Bildes 
als Text klassif iziert wird, ist der Bildlaufdiskriminator 136 
vorgesehen. Ein Bildlauf ist definiert als eine kontinuierliche 
Folge von Ni cht -Hint ergrundpixeln, die entweder kleine Laplace- 
Summen haben, oder innerhalb entweder einem Hochf requenz- 
HalbtGnungsblock oder einem von der vorherigen Abtastzeile be- 
st iirnnt en Bildlauf sind. Diese Bildlauf e werden durch die Start- 
und End-Pixel-Indices dargestellt und in einem entsprechenden 
Speicher gespeichert . 

Wir nehmen an, daE ein Durchschnitts-Hintergrundwert von einem 
. Fensterbereich in der Nahe der vorderen Kante des Dokuments 
verfugbar ist. Sobald wir den Hintergrund-Videowert des gerade 
abzutastenden Dokumentes best immt haben, bestimmen wir zwei 
Bruchteile dieses Wertes, die Whitel und White2 genannt werden. 
Diese Bruchteile sind durch den Benutzer programmierbar mit 
typischen Werten von 90% fur Whitel und 82% fur White2. Diese 
Werte werden benutzt, um spater Pixel als Hint ergrund, d.h. ; 
Text, zu qualif izieren. 

Bl&cke, die als Halbtonungen klassif iziert wurden, werden ge- 
pruft, um zu sehen, ob sie Hintergrundpixel enthalten. Wenn die 
Laplace- Summe eines Pixels klein und sein Video * Whitel 
ist, ist das Pixel wahrscheinlich Hintergrund und wird als Text 
statt als Halbtonung klassif iziert. Dies hilft Randbereiche von 
Halbtonungsbildern zu saubern, wie auch Bereiche, die sich 
uriter tatsachlichen Halbtonungen durch die Makroerfassung er- 
st recken. • 

Als nachstes prufen wir die Pixel, die sich nicht in als Halb- 
tonung klassif izierten Blocken befinden. Wenn. das Pixel sich 
nicht in einem Bildlauf befindet und seine Laplace-Summe S 1(J 
grofier als ein bestimmter Schwellwert oder ihm gleich ist, 
wobei ein typischer Wert 60 betragt, ist das Pixel wahrschein- 
lich Teil einer Linie oder eines Zeichens und wird als Text 
bezeichnet. Falls nicht, vergleichen wir das Pixel gegen den 
zweiten kleineren Bruchteil des Hintergrundwertes White2, um 
Hintergrund und Text zu erproben. Wenn der Pixelwert groSer als 
White2. oder ihm gleich ist und sich nicht innerhalb. eines 




Bildlaufes. befindet, wire! es als Texthintergruhd klassif iziert . 
Wenn das Pixel innerhalb eines Bildlaufes ist, wird es nicht 
als Texthintergrund klassif iziert, wenn es nicht groSer als die 
oder gleich der hoheren Schwelle Whitel ist. Solche Pixel mit • 
Video kleiner als White2, d.h. graue oder schwarze Pixel, 
klassifizieren wir als schwarzen Text wie solche Pixel die 
sich nicht in einem Bildlauf bef inden und mit Video kleiner als 
einem schwarzen Schwellwert mit einem typischen Wert von 50. 
Die schwarzen Pixel, die sich innerhalb eines Bildlaufes 
bef inden/ und alle graue Pixel, auSer solchen mit einer hohen 
Laplace- Summe und au&erhalb eines Bildlaufes, d.h. die Text kan- 
ten, werden als Kontinuierlich-Tonung klassif iziert . ■ 

Die Text- und Kontinuierlich-T6nungs-Klassif izierungen erfor- 
dern die Kenntnis von dem Video entsprechend dem Hintergrundpe- 
gel des Dokuments. Dieser Hintergrundwert wird bei der Dokumen- 
ten-Hintergrundbestiramung 140 von einem laufenden Durchschnitt 
von Pixeln innerhalb eines entsprechend angegebenen Fensters in 
der Nahe der Vorderkante des Dokumentes erhalten. Bevbr dieser 
Wert verfugbar wird, wird ein Hintergrund-Originalwert benutzt. 
Beim Best immen des laufenden Durchschnitt es ist es auch besser, 
Pixel mit einem Video kleiner als einem bestimmten Pegel 
auszuschlieSen, der durch einen Hintergrund-Schwellwertpegel 
angregeben wird. An dem Ende des Fensters wird der laufende 
Durchschnitt des Hintergrunds gegen die untere Abgrenzung 
gepruft, und der Originaiwert wird benutzt, falls der laufende 
Durchschnitt kleiner als der untere AbschluE 1st. Der Hinter- 
grundwert ergibt die fur Text- und Kontinuierlich-Tonungs- 
Klassif izierung im Block 138 notwendige Information durch 
Schaf'f en des Anzeichens Hintergrund fur diese Funktion. 

Der Schritt, der den Vergleich der absoluten Laplace- Summe der 
Pixel mit ihrem Referenzwert enthait, kann ersetzt werden durch 
Vergleichen des Absolutwertes des Aus gangs signals eines Hoch^ . 
paSfilters, wie der. Dif f erenz . zwischen dem Mittenpixei und dem 
Durchschnitt seiner 5 mal 7 Nachbarpixel , mit einem Referenz- 
wert * ' 



Das System wurde so dargestellt, daS fur einen 8Bit-Videowert 




der Pixelwert 0 schwarz und Pixelwert 255 weiS ist. Die Be- 
schreibung bleibt gultig mit angemessenen Anderungen der 
Ungleichheit beim Vergleichen der Pixelwerte mit Bezugswerten 
fur ein System, bei dem 0 weiS und 255 schwarz ist. 

Die Erfindung wurde mit Bezug auf eine bevorzugte Ausfuhrung 
beschrieben. Of f ensichliche Abwandlungen werden anderen nach 
Lesen und Verstehen; der zusammen mit der Zeichnung genommenen 
Beschreibung of f ensichtlich. Diese Ausfuhrung ist nur ein 
Beispiel, und verschiedene Alternatives Modif izierungen, 
VerSnderungen oder Verbesserungen konnen durch auf diesem 
Fachgebiet Geubte aus dieser Lehre hergestellt werden, und es 
wird angenommen wird, daS diese Abwandlungen von den nachfol- 
genden Anspruchen urns chlos sen werden. 
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1. Verfahren zum Verarbeiten von Bild-Pixeln in einem Bild zum 
Bestimmen des Vorhandenseins von Halbtonbildern, dessen 
Schritte uinfassen: 

Vergieichen jedes Pixels in dem Bild mit einer vorgew&hlten 
Gruppe von Nachbarn, urn zu bestimmen, ob das Pixel ein 
Lbkalbereich-Minimum oder -Maximum ist; 

Ableiten von zwei Bildsigiialen aus dem Bestimmungsschritt , 
einem erst en Bildsignal, das Lokalbereich-Maxima des Bildes 
darstellt, und einem zweiten Bildsignal, das Lokalbereich- 
Minima: des Bildes darstellt; 

Messen der Bilddichte uber einem Block von T Pixeln bezug- 
lich einer Referenz; 

^Autokorrelieren des ersten Bildsignals, falls die gemessene 
Bilddichte bezuglich der Referenz relativ hoch ist, oder 
Autokorrelieren des zweiten Bildsignals, falls die gemesse- 
ne Bilddichte bezuglich der Referenz relativ niedrig ist, 
wobei die Autokorrelations-Funktion Qber den Block von T 
Pixeln und fur jeden einer Vielzahl von Versatzwerten be- 
weftet ist, die als wahrscheinlichen Halbtonf requenzen 
entsprechend ausgewahlt sind; 

Bestimmen fur jeden Versatzwert aus der autokorrelierten 
Funktion,. ob das Ergebnis der Autokorrelations-Funktions- 
bewertung einen Null-Wert oder einen von Null verschiedenen 
Wert ergibt, wobei das Vorhandensein eines von Null ver- 
schiedenen Wertes das Vorhandensein von Halbtonbildern bei 
der dem Versatzwert entsprechenden Frequenz bezeichnet . 



2. Verfahren nach Anspruch 1, bei dem die Autokorrelations- 
Funktion A(n) gegeben ist. durch: 



2 



A{n)=£p{t)x p{t+n) , 
t-o 

wobei 

n ein ausgewahlter Ersatzwert der Autokorrelations- 

Funktion; 
p der Pixelwert; und ' 

t eine Pixelposition in dem Block der ausgewahlten 
T Pixeln ist; oder 

bei der die Autokorrelat ions -Funktion $(k) gegeben ist 
durch: 

i ■ ■ ■ 

+ [k)=j*\f(t)-f[t+k) \ ; ; 

wobei 

k ein ausgewahlter Versatzwert ist, bei dem die 

Funktion bewertet wird; 
f(l) der Pixelwert; und 

t eine ausgewahlte Pixelposition in dem Block von 
T Pixeln ist . 

3. Verfahren nach Anspruch 1 oder 2, bei dem jedes Pixel in 
dem ersten Bildsignal Lokalbereich-Maxima des Bildes dar- 
stellt, und ein zweites Bildsignal, das Lokalbereich-Minima 
des Bildes darstellt, jeweils durch eine ein Bit pro Pixel 
Funktion dargestellt sind* 

4. Verfahren nach Anspruch 3 in Abhangigkeit von Anspruch 1,' 
bei dem die Autokorrelat ions -Funktion gegeben ist durch: 

T 

A in) ^p(t)Ap(t+i2) , 

wobei 

n ein ausgewahlter Versatz der Autokorrelat ions- 
Funktion; 



p der Pixelwert; ■• 

t eine Pixelposition in dem Block von T ausgewahlten 

Pixeln und 
A eine logische UND-Funktion ist . 

Verfahren nach Anspruch 1, bei dem bei der Bestimmung von 
Lokalbereich-Minima oder -Maxima ein Pixel zur Bestimmung 
eines Minimums bzw, eines Maximums um eine vorgewahlte 
Grofie kleiner bzw. grofier als andere Pixel in dem Lokalbe- 
reich sein muS. 

Verfahren nach einem der vorangehenden Anspruche, bei dem 
in der Bestimmung des Lokalbereiches der Lokalbereich die 
acht nachstbenachbarteri Pixel enthalt. 

Verfahren nach einem der vorangehenden Anspruche, bei dem 
das Best immen der Bilddichte uber den Pixelblock herge- 
stellt wird durch Halten eines laufenden Durchschnitts von 
Pixelwerten in dem Block und Best immen fur jedes Pixel, ob 
der laufende Durchschnitt grofier oder kleiner als ein Dich- 
te-Ref erenzwert ist. 

Verfahren zum Verarbeiten von Bildpixeln in einem durch 
eine Vielzahl von Abtastzetlen von Pixeln dargestellten 
Bild, um das Vorhandensein von Farbhalbtonen oder gedrehten 
Halbt&nen in dem Bild zu best immen , wobei sich die gedreh- 
ten HalbtOne aus einer Kombination von Uberstreichungen 
ergeben bei denen eirie Uberstreichung in einer relativ ver- 
drehten Beziehung uber die andere gesetzt wurde und die 
Schritte umfassen: 

Vergleichen jedes Pixels in dem Bild mit einer Gruppe von 
benachbarten Pixeln, um zu best immen, ob es ein Lqkalbe- 
reich-Minimum oder -Maximum ist; 

Ableiten von zwei Bildsignalen aus dem Bestimmungsschritt , 
einem ersten Bildsignal, das Lokalbereich-Maxima des Bildes 
darstellt, und einem zweiten Bildsignal, das Lbkalbereich- 
Minima des Bildes darstellt; Messen der Bilddichte uber . 
einem Block von T Pixel bezuglich einer Ref erenzdichte; 
Autokorrelieren des ersten Bildsignals fur jeden Block von 



T Pixeln, falls die gemessene Bilddichte bezuglich der * 
Referenzdichte relativ hoch ist, oder Autokorrelieren des 
zweiten Bildsignals fur jeden Block von T Pixeln, falls die 
gemessene Bilddichte bezuglich der Referenzdichte relativ 
niedrig ist, wobei die Autokorrelations-Funktion uber den 
Block von T Pixeln bewertet ist und fur jeden von einer 
Vielzahl von Versatzwerten, einschlieSlich n=0, die als 
;wahrscheinlichen Halbtonfrequenzen entsprechend ausgewahlt 
sind, Bestimmen der Bilddichte bezuglich einer Referenz, 
welche uber einen Block von T Pixeln hergestellt wurde; 
Bestimmen aus der autokorrelierten Funktion fur den Ver- 
satzwert n=0, ob das Ergebnis der Aut okor relations -Bewer- 
tung ein Null -Wert Oder ein von Null verschiedener Wert 
ist; 

Zahlen der Anzahl voii von Null verschiedenen Wert en fur 
jeden Block von T Pixeln uber eine Gruppe von Abtastzeilen, 
und bei Uberschreiten einer vorbestimmten Schwelle, die fur 
das Vorhandensein von Farbhalbtdnen oder gedrehten Halb- 
tfinen in dem Bild bezeichnend ist, Erzeugen einer entspre- 
chenden Ajizeige . 

. Vorrichtung zum Verarbeiten von Bildpixeln in einem durch 
eine Vielzahl von Abtastzeilen von Pixeln dargestellten 
Bild zum Bestimmen des Vorhandenseins von Halbtonen in dem 
Bild, .welche Vorrichtung umfafit: 

Mittel zum Vergleichen jedes Pixels mit einer Gruppe von 
benachbarten Pixeln, urn zu bestimmen, ob es ein Lokalbe- 
reich-Minimum oder -Maximum ist, und Schaffen eines dafur x 
bezeichnenden Ausgangs signals; '■ 

Signalbildungsmitt.el zum Bilden eines Minimum- Signals und 
eines Maximum-Signals, die jeweils den Satz von Minima- 
Pixeln und den Sat z von Maxima- Pixeln innerhalb des Bildes 
darstellen; 

Schwellwertbildungsmittel, das an dem Durchschnittswert. 
eines Blockes von T Pixeln in dem Bild betreibbar ist, urn 
zu bestimmen, ob das Bild relativ dunkel oder relativ hell 
ist, und das ein Dunkel-Signal erzeugt, wenn der Durch- 
schnittswert geringer als ein Schwellwert 1st, und ein 
Hell-Signal, falls der Durchschnittswert groSer als der 



Schwellwert ist; 

Mlttel zum Bewerten der Autokorrelations-Funktion fur jeden 
Block von T Pixeln, welches Autokqrrelations-Mittel an dem . 
Maximum-Signal betatigbar ist, falls das Bild als hell 
bestimmt wurde, oder an dem Minimum-Signal betreibbar 1st, 
falls das Bild als dunkel bestimmt wurde, wobei die Auto- ! 
korrelations-Funktion uber den Block von T Pixeln und fur 
jeden aus einer Vielzahl von Versatzwerten bewertet wurde, 
die als wahrscheinlichen Halbtonfrequenzen entsprechend 
ausgewahlt wurden; 

Versatzvergleichsmittel, urn von den Autokorrelations-Mit- 
teln zu bestimmen, ob die Bewertung an jedem Versatzwert 
ein von Null verschiedener Wert 1st, wobei das Bestimmen 
eines von Null verschiedenen Wert es das Vorhandensein von 
Halbton bei der entsprechenden Halbtonf requenz bezeichnet. 
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